package leetcode_900;

/**
 *@author 周杨
 *BackspaceStringCompare_844 #表示这个字符串回退一个字符 问两个字符串是否相等
 *describe:很常规 用stringbuilder回退 AC 20%
 *2018年11月2日 下午8:01:19
 */
public class BackspaceStringCompare_844 {
	public boolean backspaceCompare(String S, String T) {
        return help(S).equals(help(T));
    }
	
	public String help(String str) {
		StringBuilder sb=new StringBuilder();
		char []chars=str.toCharArray();
		for(int i=0;i<str.length();++i) {
			if(chars[i]=='#') {
				if(sb.length()!=0)
					sb.deleteCharAt(sb.length()-1);
			}
			else
				sb.append(chars[i]);
		}
		return sb.toString();
	}
}
